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1 Introduction 

The purpose of this paper is to present an introduction to a point of view for 
discrete foundations of physics. In taking a discrete stance, we find that the 
initial expression of physical theory must occur in a context of noncommuta- 
tive algebra and noncommutative vector analysis. In this way the formalism 
of quantum mechanics occurs first, but not necessarily with the usual inter- 
pretations. By following this line carefully we can show how the outlines of 
the well-known commutative forms of physical theory arise first in noncom- 
mutative form. This much, the present paper will make clear with specific 
examples and mathematical formulations. The exact relation of commutative 
and noncommutative theories raises a host of problems. 

In the first section of this paper we discuss the properties of the noncom- 
mutative discrete calculus that underlies our work. The section ends with 
the consequences in our framework for a particle whose position and momen- 
tum commutator is equated to a (noncommutative) metric field. In the next 
section we discuss how our discrete stance leads to an inversion of the usual 
Dirac maxim "replace Poisson brackets with commutators". If we replace 
commutators with Poisson brackets that obey a Leibniz rule satisfied by our 
commutators, then the dynamical variables will obey Hamilton's equations. 
Thus we can take Hamilton's equations as the natural classicization of our 
theory. The next section shows how the noncommutativity is neccessary in 
this approach and shows how certain representations of the theory lead to 
chaotic dynamics. The next section discusses the relationship of the discrete 



ordered calculus with g-deformations and quantum groups. We show that in 
a quantum group with a special grouplike element representing the square 
of the antipode, there is a representation of the discrete ordered calculus. In 
this calculus on a quantum group the square of the antipode represents one 
tick of the clock. Then follows a section on networks and discrete spacetime. 
This section is a general exposition of ideas related to spin networks and 
topological quantum field theory. It is our speculation that the approaches 
to discrete physics inherent in discrete calculus and in topological field theory 
are deeply interrelated. At the end of this section we outline this relationship 
in the case of a recent model for quantum gravity due to Louis Crane. 
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2 Discrete Ordered Calculus 

Consider successive measurements of position and velocity. In measurement 
of position, no time step is required. In measuring velocity, we need positions 
of two neighboring instants of time. 

Thinking discretely, let us assume that the particle has positions 

X,X',X",.... 

at successive moments of time. Discrete unit time steps are indicated by the 
primes appended to the X. A general point in the time series at time t will 
be denoted by X*. By convention let the time step between successive points 
in the series be equal to 1 : 

Ai = 1 

. Then we can define the velocity at time t by the formula: 

v{t) = X'+^ - X\ 

More generally, if X denotes the position at a given time, then X' —X denotes 
the velocity at that time, where the phrase "at that time" must involve the 
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next time as well. In a discrete context there is no notion of instantaneous 
velocity. 

Measure position, and you find X. Then measure velocity, and you get 
X' — X. Now measure position, and you get X' because the timehas shifted 
to the next time in order to allow the velocity measurement. In order to 
measure velocity the position is necessarily shifted to its value at the next 
time step. In this sense, position and velocity measurements cannot commute 
in a discrete framework. 

Our project is to take this basic noncommutativity at face value and fol- 
low out its consequences. To this end we will formulate a calculus of finite 
differences that takes the order of observations into account. This formal- 
ization is explained below. Remarkably, the resulting calculus is actually a 
discrete version of time evolution in standard quantum mechanics. 

We begin by recalling the usual derivative in the calculus of finite differ- 
ences, generalised to a (possibly) noncommutative context. 

Definition. Let 

dX = X'-X 

define the finite difference derivative of a variable X whose successive values 
in discrete time are 

X,X',X",.... 

This dX is a classical derivative in the calculus of finite differences. It is still 
defined even if the quantities elements of the time series are in a noncommu- 
tative algebra. Wc shall assume that the values of the time series arc in a 
possibly noncommutative ring R with unit. (Thus the values could be real 
numbers, complex numbers, matrices, linear operators on a Hilbert space, 
or elements of an appropriate abstract algebra.) This means that for every 
element A of the ring R there is a well-defined successor element A', the next 
term in the time series. It is convenient to assume that the ring itself has 
this temporal structure. In practice, one is concerned with a particular time 
series and not the structure of the entire ring. Moreover, we shall assume 
that the next-time operator distributes over both addition and multiplication 
in the sense that 

{A + B)' ^A' + B' 
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and 

(AB)' = A'B'. 

An element c of the ring R is said to be a constant if d = c. 
Lemma. 

d{XY) = X'd(Y) + d{X)Y. 

Proof. 

d{XY) = X'Y' - XY 

= x'y' - X'Y + x'y - XY 
= - y) + (X' - x)Y 

= X'd(F) + d{X)Y. 

This formula is different from the usual formula in Newtonian calculus by 
the time shift of X to X' in the first term. We now correct this discrepancy in 
the calculus of finite differences by taking a nett; derivative D as an instruction 
to shift the time to the left of the operator D. That is, we take XD{Y) quite 
literally as an instruction to first find dY and then find the value of X. 
In order to find dY the clock must advance one notch. Therefore X has 
advanced to X' and we have that the evaluation of XD{Y) is 

X'{Y' -Y). 

In order to keep track of this noncommutative time-shifting, we will write 

DX = J{X' - X) 
where the element J is a special time-shift operator satisfying 

ZJ = JZ' 

for any Z in the ring R. The time-shifter, J, acts to automatically evaluate 
expressions in the resulting noncommutative calculus of finite differences. We 
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call this calculus DOC (for discrete ordered calculus). Note that J formalizes 
the operational ordering inherent in our initial discussion of velocity and 
position measurements. An operator containing J causes a time shift in the 
variables or operators to the left of J in the sequence order. 

Formally, we extend the ring of values R (see the definition of d above) 
by adding a new symbol J with the property that AJ = J A' for every A 
in R. It is assumed that the extended ring R is associative and satisfies the 
distributive law so that J{A + B) = JA + JB and J{AB) = {JA)B for all 
A and B in the ring. We also assume that J itself is a constant in the sense 
that J' = J. 

The key result in DOC is the following adjusted difference formula: 
Lemma 2. 

D{XY) = XD{Y) + D{Y)X. 



Proof. 

D{XY) 
= J{X'Y' - XY) 
= J{X'Y' - X'Y + X'Y - XY) 
= J{X'{Y' -Y) + {X' - X)Y 
= JX'{Y' -Y) + J{X' - X)Y 
= XJ{Y' -Y) + J{X' - X)Y 
= XD{Y) + D{X)Y. 



The upshot is that DOC behaves formally like infinitesimal calculus and 
can be used as a calculus in this version of discrete physics. In Pierre 
Noyes and the author use this foundation to build a derivation of a noncom- 
mutative version of electromagnetism. Another version of this derivation can 



be found in [T^ . In both cases the derivation is a translation to this context 
of the well-known Feynman-Dyson derivation of electromagnetic formalism 
from commutation relations of position and velocity. 
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Note that the definition of the derivative in DOC is actually a commuta- 
tor: 

DX = J{X' - X) = JX' - JX = XJ - JX = [X, J]. 

The operator J can be regarded as a discretised time-evolution operator in 
the Heisenberg formulation of quantum mechanics. In fact we can write 
formally that 

X' = J-^XJ 

since JX' = XJ (assuming for this interpretation that the operator J is 
invertible). Putting the time variable back into the equation, we get the 
evolution 

This aspect can be compared to the formalism of Alain Connes' theory of 
noncommutative geometry Q]. 

In Connes' theory there is a notion of quantized differential that takes 
the form (in his language) de = [F, e] where F is a bounded operator on a 
Hilbert space H and [e] is a class in the K— theory of a certain algebra A 
acting on the Hilbert space. In this context Connes' quantized calculus is 
used to obtain a wide range of connections with various aspects of physics, 
including a new view of the standard model for fundamental particles. Our 
approach to aspects of the formalism of the DOC quantized calculus may 
fit into the context of Connes' theory. This is a topic that derserves futher 
investigation. In this paper, and in our previous work we have used the most 
elementary non-commutative algebraic tools to obtain our results. It is our 
hope that these results will fit into more complex contexts that are directly 
related to both theory and measurement. 

In the discrete ordered calculus, X and DX have no reason to commute: 
[X, DX] = XJ{X' -X)- J{X' - X)X = J{X'{X' - X) - {X' - X)X) 
Hence 

[X, DX] = J{X'X' - 2X'X + XX). 

This is non-zero even in the case where X and X' commute with one another. 
Consequently, we can consider physical laws in the form 

[X\DX^] = g'^ 
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where g^^ is a function that is suitable to the given apphcation. In JT3 
we show how the formahsm of electromagnetism arises when g^^ is 6"^^ , the 
Kronecker delta. In [|T^ we show how the general case corresponds to a 
"particle" moving in a noncommutative gauge field coupled with geodesic 
motion relative to the Levi-Civita connection associated with the g"^^ . This 
result can be used to place the work of Tanimura in a discrete context. 



It should be emphasized that all physics that we derive in this way is 
formulated in a context of noncommutative operators and variables. We 
do not derive electromagnetism, but rather a noncommutative analog. It is 
not yet clear just what these noncommutative physical theories really mean. 
Our initial idealisation of measurement is not the only model for measure- 
ment that corresponds to actual observations. Certainly the idea that we 
can measure time in a way that "steps between the steps of time" is an ide- 
alisation. It happens to be an idealisation that fits a model of the universe 
as a cellular automaton. In a cellular automaton an observation is what an 
operator of the automaton might be able to do. It is not necessarily what 
the "inhabitants" of the automaton can perform. Here is the crux of the 
matter. The inhabitants can have only limited observations of the running 
of the automaton, due to the fact that they themselves are processes running 
on the automaton. I believe that the theories we build on the basis of DOC 
are theories about the structure ofthese automata. They will eventually lead 
to theories of what the processes that run on such automata can observe. It 
is quite possible that the well known phenomena of quantum mechanics will 
arise naturally in such a context. These points of view should be compared 
with 0. 

In order to illustrate these methods, I will show part of the calculations 
related to 

[X\X^=g'^. 

Here is shorthand forDX^ . Along with this commutator equation, we will 
assume that 

[X\X^=0, 
[X\g^']=0, 
[X\g,k] = 0. 



7 



Here it is assumed that 

9''9jk = Si 

and that 

9^J9"' = si 

The first resuh that is a direct consequence of these assumptions coupled 
with the discrete ordered calculus is the symmetry of the "metric" coefficients 
g'^K That is, we shall show that 

9'' = 9''- 

Lemma 3. g^^ = 
Proof. 

9'' 

= [X\X^ 
^[X\[X^,J]] 
^-[J,[X\X^]]-[X\[J,X']] 

= -[J,o] + [x^[x^J]] 

= [X^,[X\J]] 
= 9''- 

A stream of consequences then follow by differentiating both sides of the 
equation 

g^^ = [X\X^] 

where 

F = X'JdjF 

and it is understood that 

d^F^[F,X^]^[F,g^uX^] 
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for any function F of the variables and their derivatives X^. In particular, 
the Levi-Civita connection 

associated with the g'^^ comes up almost at once from the differentiation 
process described above. One finds that 

D'^X' = G' - g'^'g^'FrsXj - V^'^XjXk 

where Frs = [Xr,Xs]. It follows from the Jacobi identity that Frs satisfies 
the equation 

diFjk + djFki + dkFij = 0, 

identifying F^ as a noncommutative analog of a gauge field. In a more 
technical sense, is a noncommutative analog of a scalar field, satisfying 

< diGj >=< djOi > 

where the brackets around this equation indicate an analog of the Weyl or- 
dering for operator products. The details of this calculation can be found in 

This brief technical description of the equations for a noncommutative 
particle in a metric field illustrates well the role of the background of dis- 
crete time in this theory. In terms of the backgound time the metric co- 
efficients are not constant. It is through this variation that the spacetime 
derivatives of the theory are articulated. Thus we are in this way producing 
the beginnings of a theory of spacetime based on a background process. The 
background is a process with its own form of discrete time, but no spacetime 
structure as we know and observe it. Our observation of spacetime structure 
appears as a rough (commutative) approximation to the processes described 
as consequences of the basic noncommutative equations of the discrete or- 
dered calculus. 

3 Poisson Brackets and Commutator Brack- 
ets 

Dirac [0] introduced a fundamental relationship between quantum mechanics 
and classical mechanics that is summarized by the maxim replace Poisson 
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brackets by commutator brackets. Recall that the Poisson bracket {^4, B} is 
defined by the formula 

{A,B} = {dA/dq){dB/dp) - {dA/dp){dB/dq), 
where q and p denote classical position and momentum variables respectively. 

In our version of discrete physics the noncommuting variables are func- 
tions of discrete time, with a DOC derivative D as described in the previous 
section. Since DX — XJ — JX — [X, J] is itself a commutator, it follows 
that 

D{[A,B]) = [DA,B] + [A,DB] 

for any expressions A, B in our ring R. A corresponding Leibniz rule for 
Poisson brackets would read 

{d/dt){A, B} = {dA/dt, B} + {A, dB/dt}. 

However, here there is an easily verified exact formula: 

(d/dt){A, B} = {dA/dt, B} + {A, dB/dt} - {A, B}(dq/dq + dp/ dp). 

This means that the Leibniz formula will hold for the Poisson bracket exactly 
when 

{dq/dq + dp/dp) = 0. 

This is an integrability condition that will be satisfied if p and q satisfy 
Hamilton's equations 

q — dH/dp, 
p — —dH/dq. 

This, of course, means that q and p are following a principle of least ac- 
tion with respect to the Hamiltonian H. Thus wc can interpret the fact 
D{[A,B]) = [DA,B] + [A,DB] in the discrete context as an analog of the 
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principle of least action. Taking the discrete context as fundamental, we say 
that Hamilton's equations are motivated by the presence of the Leibniz rule 
for the discrete derivative of a commutator. The classical laws are obtained 
by following Dirac's maxim in the opposite direction! Classical physics is pro- 
duced by following the correspondence principle upwards from the discrete. 

Taking the last paragraph seriously, we must reevaluate the meaning of 
Dirac's maxim. The meaning of quantization has long been a basic mystery 
of quantum mechanics. By traversing this territory in reverse, starting from 
the noncommutative world, we begin these questions anew. 

4 Scalar Variables, Chaos and Representa- 
tions of the Discrete Ordered Calculus 

The purpose of this short section is to point out the inherent noncommuta- 
tivity of the operators in any theory based on the discrete ordered calculus. 
It is natural to hope for actual scalar variables in the course of articulating 
a theory based on DOC. 

Consider the equation [X, DX] = Jk where A; is a constant. This reads 
J{X'X' - 2X'X + XX) = Jk 
and hence we may consider solutions to the equation 

{X'X' - 2X'X + XX) = k. 
If X and X' commute then this becomes 

{X - Xf = k 

with the solution 

X'^X± k^/\ 

For some problems it may be sufficient to consider the situation where the 
variables are successively incremented or decremented by a constant. 
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The problems arise when we go to more than one variable. For example, 
consider the equation 

[Xi,DXj]^Jk5ij 
where i and j range from 1 to 3. Then for i ^ j we have 

=0. 

Let Xi — A and Xj = B. Then this equation reads 

AJ{B - B') - J{B - B')A = 0. 

Hence 

A'{B - B') -{B- B')A = 0. 

Thus if A and B commute, we conclude that {A! — A){B' — B) — 0. Unfortu- 
nately, this contradicts the equations [A, DA] — Jk and [B, DB] = Jk that 
are given by our assumptions, except in the case where A; = 0. This analysis 
shows that noncommutativity of the dynamical variables in theories based 
on the discrete ordered calculus is a part of life. 

Example. Noncommutativity can have a scalar source. For example, 
suppose that X = DT where T and T' are commuting scalars. Consider the 
equation 

[X, DX] = J'^k 

where /c is a commuting scalar constant. Then we have [DT, DDT] — J'^k. 
Let 

A = T' - T 

and note that A is also a commuting scalar. Then DT — JA, and therefore 

[DT, DDT] = J2(A"(A' - A) - (A" - A')A). 
Hence the equation [X, DX] — J'^k translates into 

A"(A' - A) - (A" - A')A = k, 

whence 

A"= (A;- AA')/(A'-2A). 
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This recursion relation for A and its time series has remarkable properties. 
For a fixed non-zero value of k, the recursion is highly sensitive to initial 
conditions, with regions that give rise to bounded oscillations and other re- 
gions that give rise to unbounded oscillations. There are boundary values in 
the initial conditions where the system undergoes chaotic transition between 
bounded and unbounded behaviour. 

Wc arc investigating this method (of letting Xi — D'^Ti for some n where 
Ti and Tj are commuting scalars) for producing a system of noncommuting 
extrinsic dynamical variables with an underlying scalar structure. If this 
idea is correct, then there will emerge a picture of noncommutative discrete 
physics based on DOC as a global description occurring over a substrate of 
discrete chaotic dynamics. 

There are other possibilites for the direct representation of the discrete 
noncommutative dynamics. There may be matrix representations of these 
theories over finite fields, the simplest cases being modular number systems 
with prime modulus. This subject will be taken up in a future publication. 

5 Discussion on g-Deformation 

The direct relation between the content of local physical descriptions based on 
the DOC calculus and more global considerations are a matter of speculation. 
One strong hint is contained in the properties of the discrete derivative that 
has the form 

DJ{x)^{f{qx)-f{x))l{qx-x). 
The classical derivative occurs in the limit as q approaches one. 

In the setting of q not equal to one, the derivative Dq is directly related 
to fundamental noncommutativity. Consider variables x and y such that 
yx — qxy where g is a commuting scalar. Then the expansion of {x -\- y)" 
generates a g-binomial theorem with g-choice coefficients composed in q- 
factorials of g-integers [n]q where 

[n]q = 1 + 5 + ^2 ^... + ^("-1). 
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The derivative Dq is directly related to the g-integers via the formula 



In the context of this paper, we have considered discrete derivatives in 
the form 



This means that a direct translation from DOC to g-derivations could be 
effected if we allowed q to vary as a function of x and introduced the temporal 
operator J into the calculus of ^-derivatives. 

In general, many g-deformed structures such as the quantum groups as- 
sociated with the classical Lie algebras appear to be entwined with the dis- 
cretization inherent in Dg. The quantum groups have turned out to be deeply 
connected with topological amplitudes for networks describing knots and 
three dimensional spaces. (See the next section of this paper.) The ana- 
log for the quantum groups in dimension four is being sought. If there is 
a connection between the local and the global parts of our essay it may lie 
in hidden connections between discretization and quantum groups. Clearly 
there is much work to be done in this field. 

There is a clue about the meaning of the operator J {DF — [F, J] in 

the discrete ordered calculus) in the context of quantum groups. Quantum 
groups are Hopf algebras. A quantum group such as G = Ug{SU{2)) is 
actually an algebra over a field k with an antipode 



Dgix"") = [n\gx- 



.n-l 




q = {x + A)/x. 



S:G 



a 



and a coproduct 



A : G 



G®G 



, a unit 1 and a couinit 



e : G 



k 
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The coproduct is a map of algebras. The antipode is an antimorphism, 
S{xy) = S{y)S{x), and generahzes the inverse in a group in the sense that 
T,S{xi)x2 = e(x)l and T,xiS{x2) = e(x)l where A(x) = Sxi 0X2. 

An element g in a quantum group G is said to be a grouplike element 
a A{g) = g ® g and S{g) = g~^. In many quantum groups (such as G = 
Uq{SU{2))) the square of the antipode is represented via conjugation by a 
special grouplike element that we shall denote by J. Thus 

S\x) = J-^xJ 

for all x in G. This means that it is possible to define the discrete ordered 
calculus in the con text of a quantum group G (as above) by taking J to be 
the special grouplike element. Then we have 

DX = [X, J]= XJ - JX = J{J-^XJ - X) = J{S^{X) - X). 

Conjugation by the special grouplike element in the quantum group consti- 
tutes the time evolution operator in this algebra. 

There are a number of curious aspects to this use of the discrete ordered 
calculus in a quantum group. First of all, it is the case that in some quantum 
groups (for example with undeformed classical Lie algebras) the square of the 
antipode is equal to the identity mapping. From the point of view of DOC, 
time does not exist in these algebras. But in the g-deformations such as 
Uq{SU{2)), the square of the antipode is quite non-trivial and can serve well 
as the tick of the clock. In this way, g-deformations do provide a context for 
time. In particular, this suggests that the g-deformations of classical spin 
networks should be able to accommodate time. A suggestion directly 
related to this remark occurs in 0, and we shall take this up at the end of 
the next section of this paper. 



6 Networks and Discrete Spacetime 

One can consider replacing continuous space (such as Euclidean space with 
the usual topology) by a discrete structure of relationships. The geometry of 
the Greeks held a discrete web of relationships in the context of continuous 
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space. That space was not coordinatized in our way, nor was it held as an 
infinite aggregate of points. In general topology there is a wide choice for 
possible spatial structures (where we mean by a space a topology on some 
set). 

Discretization of space and time implicates the replacement of spacetime 
by a network, graph or complex that has nodes for the points and edges to 
indicate significant relationships among the points. 

Euler's work in the eighteenth century brought forth the use of abstract 
graphs as holders of spatial structure. After Euler it was possible to find the 
classification of the Greek regular solids in the the (wider) classification of 
the regular graphs on the surface of the sphere. Metric can disappear into 
relationship under the topological constraint of Euler's formula V—E+F = 2, 
where V denotes the number of vertices, E the number of edges and F the 
number of faces for the connected graph G on the sphere. 

A network itself can represent an abstract space. Embeddings of that 
network into a given space (such as graphs on the two dimensional sphere) 
correspond to global constraints on the structure of the abstract graph. 

Now a new theme arises, motivated by a conjunction of combinatorics and 
physics. Imagine labelling the edges of the network from some set of " colors" . 
These colors can represent the basic states of a physical system, or they can 
be an abstract set of distinct markers for purely mathematical purposes. 
Once the network is labelled, each vertex is an entity with a collection of 
labels incident to it. Let there be given a function that associates a number 
(or algebra clement) to each such labelled vertex. Call this number the vertex 
weight at that vertex. Let C denote a specific coloring of the network N and 
consider the product, over all the vertices of N of the values of the vertex 
weights. Finally let Z{N) , the amplitude of the network, be defined as the 
summation of the product of the vertex weights over all colorings of the net. 
Z{N) is also called the partition function of the network. 

Amplitudes of this sort are exactly what one computes in finding the 
partition function of a physical system or the quantum mechanical amplitude 
for a discrete process. In all these cases the network is interwoven with the 
algebraic structure of the vertex weights. It is only recently that topological 
properties of networks in three dimensional space have come to be understood 
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in this way |jT2|| , |I|] , |T9[ . This has led to new information about thetopology of 
low dimensional spaces, and new relationships between physics and topology. 



A classical example of such an amplitude was discovered by Roger Penrose 
[0] in elucidating special colorings of 3-regular graphs in the plane. A 3- 
regular graph G has three edges incident to each vertex. When embedded in 
the plane, these edges acquire a specific cyclic order. Three colors are used. 
One associates to each vertex the weight 



where a,6,c denote the edges meeting the vertex in this cyclic order, and 
the epsilon is equal to 1, —1 according as the edges have distinct labels in 
the given or reverse cyclic order, or if there is a repetition of labels. The 
resulting amplitude counts the number of ways to color the network with 
three colors so that three distinct colors are incident to each vertex. This 
result is a perspicuous generalization of the classical four color problem of 
coloring maps in the plane with four colors so that adjacent regions receive 
different colors. 

The Penrose example generalizes to networks whose amplitudes embody 
geometrical properties of Euclidean three dimensional space (angles and their 
dependence). Geometry begins to emerge in terms of the averages of prop- 
erties of an abstract and discrete network of relationships. Topological prop- 
erties emerge in the same way. The idea of space may change to the idea of 
a network with global states and a functor that associates this network and 
its states to the more familiar properties that a classical observer might see. 



6.1 Remarks on Quantum Mechanics 

We should remark on the basic formalism for amplitudes in quantum me- 
chanics. The Dirac notation {A\B) |^ denotes the probability amplitude 
for a transition from A to B. Here A and B could be points in space (for 
the path of a particle), fields (for quantum field theory), or geometries on 
spacetime (for quantum gravity). The probability amplitude is a complex 
number. The actual probability of an event is the absolute square of the 
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amplitude. If a complete set of intermediate states Ci,C2,...C„ is known, 
then the amplitude can be expanded to a summation 

{A\B) = i:u{A\a:){c,\B). 

This formula follows the formalism of the usual rules for probability, and it 
allows for the constructive and destructive interference of the amplitudes. It 
is the simplest case of a quantum network of the form 

A * C * B 

where the colors at A and B are fixed and we run through all choices of 
colors for for the middle edge. The vertex weights at the vertices labelled 
* are {A\C) and {C\B) respectively. A measurement at the C edge reduces 
the big summation to a single value. 

Consider the generalization of the previous example to the graph 



A * * * ... * B 

With A and B fixed the amplitude for the net is 

<A\B>= Si<,,<...<„„<„ < A\Cl X Cl\Cl > ... < CrjB > 

One can think of this as the sum over all the possible paths from A to 
B. In fact in the case of a "particle" travelling between two points in space, 
this is exactly what must be done to compute an amplitude - integrate over 
all the paths between the two points with appropriate weightings. In the 
discrete case this sort of summation makes perfect sense. In the case of 
a continuum there is no known way to make rigorous mathematical sense 
out of all cases of such integrals. Nevertheless, the principles of quantum 
mechanics must be held foremost for physical purposes and so such "path 
integrals" and their generalizations to quantum fields are in constant use by 



theoretical physicists |Tl| who take the point of view that the proof of a 
technique is in the consistency of the results with the experiments. When 
the observations themselves are mathematical (such as finding invariants of 
knots and links), the issue acquires a new texture. 
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Now consider the summation discussed above in the case where n = 2. 
That is, we shall assume that each C'^can take two values, call these values 
L and R. Furthermore let us suppose that < L\R >=< R\L >= ^J^-V while 
< L\L >=< R\R >= 1. The amplitudes that one computes in this case 
correspond to solutions to the Dirac equation in one space variable and one 
time variable. This example is related to an observation of Richard Feynman 



[pHJ] . In |]I4[ we give a very elementary derivation of this result and we show 
how these amplitudes give solutions to the discretized Dirac equation, so 
everything is really quite exact and one can understand just what happens 
in taking the limit to the continuum. In this example a state of the network 
consists in a sequence of choices of L or R. These can be interpreted as 
choices to move left or right along the light-cone in a Minkowski plane. It 
is in summing over such paths in spacetime that the solution to the Dirac 
equation appears. In this case, time has been introduced into the net by 
interpreting the sequence of nodes in the network as a temporal direction. 

Thus one way to incorporate spacetime is to introduce a temporal direc- 
tion into the net. At a vertex, one must specify labels of before and after to 
each edge of the net that is incident to that vertex. If there is a sufficiently 
coherent assignment of such local times, then a global time direction can 
emerge for the entire network. Networks endowed with temporal directions 
have the structure of morphisms in a category where each morphism points 
from past to future. A category of quantum networks emerges equipped 
with a functor (via the algebra of the vertex weights) to morphisms of vec- 
tor spaces and representations of generalized symmetry groups. Appropriate 
traces of these morphisms produce the amplitudes. 

Quantum non-locality is built into the network picture. Any observer 
taking a measurement in the net has an effect on the global set of states 
available for summation and hence affects the possibilities of observations at 
all other nodes in the network. By replacing space with a network we obtain 
a precursor to spacetime in which quantum mechanics is built into the initial 
structure. 

Remark. A striking parallel to the views expressed in this section can be 
found in [Q. Concepts of time and category are discussed by Louis Crane 
[|], in relation to topological quantum field theory. In the case of Crane's 
work there is a deeper connection with the methods of this paper, as I shall 
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explain below. 

6.2 Temporality and the Crane Model for Quantum 
Gravity 

Crane uses a partition function defined for a triangulated four-manifold. Let 
us denote the partition function by Z{M'^, A, B) =< A\B >m where 
is a four-manifold and A and B are (colored - see the next sentence) three 
dimensional submanifolds in the boundary of M. The partition function is 
constructed by summing over all colorings of the edges of a dual complex 
to this triangulation from a finite set of colors that correspond to certain 
representations of the the quantum group Uq{SU{2)) where g is a root of 
unity. The sum is over products of 15Jg symbols (natural generalizations of 
the 6 J symbols in angular momentum theory) evaluated with respect to the 
colorings. The specific form of the partition function (here written in the 
case where A and B are empty) is 

Z(M^) = Ar^-'=SAn<,dzm,(A(a))n,dzm-i(A(r))n^l5J,(A(C)). 

Here A denotes the labelling function, assigning colors to the faces and 
tetrahedra of and v — e is the difference of the number of vertices and 
the number of edges in M^. Faces are denoted by a, tetrahedra by rand 
4-simplices by C,. We refer the reader to |0 for further details. 

In computing Z(M^, A, B) =< A\B >m one fixes the choice of coloration 
on the boundary parts A and B. The analog with quantum gravity is that a 
colored three manifold A can be regarded as a three manifold with a choice 
of (combinatorial) metric. The coloring is the combinatorial substitute for 
the metric. In the three manifold case this is quite specifically so, since the 
colors can be regarded as affixed to the edges of the simplices. The color on 
a given edge is interpreted as the generalized distance between the endpoints 
of the edge. Thus < A\B >m is a summation over "all possible metrics" 
on that can extend the given metrics on A and B. < A\B >m is an 
amplitude for the metric (coloring) on A to evolve in the spacetime to 
the metric (coloring) on B. 
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The partition function Z{M^,A,B) =< A\B >M is a topological in- 
variant of the four manifold M'^. In particular, if A and B are empty (a 
vacuum- vacuum amplitude), then the Crane- Yetter invariant, Z{M'^), is a 
function of the signature and Euler characteristic of the four-manifold [Q]. 
On the mathematical side of the picture this is already significant since it 
provides a new way to express the signature of a four-manifold in terms of 
local combinatorial data. 

From the point of view of a theory of quantum gravity, Z[M^, A, B) =< 
A\B >M, as we have described it so far, is lacking in a notion of time and 
dynamical evolution on the four manifold M^. One can think of A and B 
as manifolds at the initial and final times, but we have not yet described a 
notion of time within itself. 

Crane proposes to introduce time into and into the partition function 
< A\B >M by labelling certain three dimensional submanifolds of with 
special grouplike elements from the quantum group Uq{SU (2)) and extending 
the partition function to include this labelling. Movement across such a la- 
belled hypersurface is regarded as one tick of the clock. The special grouplike 
elements act on the representations in such a way that the partition func- 
tion can be extended to include the extra labels. Then one has the project 
to understand the new partition function and its relationship with discrete 
dynamics for this model of quantum gravity. 

Lets denote the special grouplike element in the Hopf algebra G = Uq{SU{2)) 
by the symbol J. Then, as discussed at the end of the previous section, one 
has that the square of the antipode S : G — > G is given by the formula 
S^{x) = J~^xJ. This is the tick of the clock. The DOC derivative in the 
quantum group is given by the formula DX = [X, J] = J{S^{X) —X). I pro- 
pose to generalize the discrete ordered calculus on the quantum group to a 
discrete ordered calculus on the four manifold with its hyperthreespaces 
labelled with special grouplikes. This generahsed calculus will be a useful 
tool in elucidating the dynamics of the Crane model. Much more work needs 
to be done in this domain. 
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